AN EXPANSION ESTIMATE FOR DISPERSING PLANAR 
BILLIARDS WITH CORNER POINTS 



JACOPO DE SIMOI AND IMRE PETER TOTH 

Abstract. It is known that the dynamics of planar billiards satisfies strong 
mixing properties (e.g. exponential decay of correlations) provided that some 
expansion condition on unstable curves is satisfied. This condition has been 
shown to always hold for smooth dispersing planar billiards, but it needed to 
be assumed separately in the case of dispersing planar billiards with corner 
points. 

We prove that this expansion condition holds for any dispersing planar 
billiard with corner points, no cusps and bounded horizon. 



1. Introduction 

In the study of ergodic and statistical properties of hyperbolic dynamical systems 
with singularities, it is essential to ensure a growth condition for manifolds tangent 
to the unstable cone field (or u-manifolds); in fact, even if hypcrbolicity guarantees 
their expansion on a local scale, singularities may cut u-manifolds in arbitrarily 
small pieces, and this fact could effectively prevent us from obtaining any global 
result on the system (see e.g. [15] for a concrete realization of this scenario). 
Growth conditions of this kind are usually stated in the form of a "Growth Lemma" , 
which ensures in precise terms that any sufficiently small u-manifold will be cut by 
singularities in pieces that are, typically, large enough. 

To fix ideas, consider a piecewise smooth map F : A4 — > M] we assume that M. 
is a two-dimensional manifold and that F has one-dimensional stable and unstable 
subspaces; in systems under consideration, the singularity set is given by a union 
of smooth curves of A4; assume that we can find a uniform upper bound -as a 
function of n- on the number of smooth components of the singularity set of F n 
which join at any given point z G M: this is called a complexity bound for the map. 
Assuming some uniform transversality condition between u-manifolds and singular- 
ity manifolds, a complexity bound immediately implies a bound on the number of 
connected components of the n-th image of a sufficiently small u-manifold. Then it 
is possible to argue, by general arguments, that a subcxponential complexity bound 
implies the Growth Lemma (see e.g. [9]). 

When it is not possible, or not feasible, to obtain a complexity bound, one can 
look for a more sophisticated condition, which contains more dynamical informa- 
tion: this strategy relies on obtaining a so-called expansion estimate: let W C M. 
be a small u-manifold and let us denote by Wi the connected components of its 
image FW, as they are cut by singularities; let Aj denote the minimum expansion 
rate of F along W in the corresponding preimage F~ 1 W i ; then we say F satisfies 
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a one-step expansion estimate if 



(1.1) 



liminf sup y. ~r~ < 1) 

«->0 w.\W\<6 i A i 




where \W\ is the length of W in a convenient norm. Notice that a subcxponential 
complexity bound for the map F immediately implies an expansion estimate for 
some iterate F n (or a n-step expansion estimate); therefore, condition (1.1) is indeed 
weaker than a complexity bound. Nevertheless, this condition is sufficient to prove 
the Growth Lemma by general arguments, provided that we have (mild) control on 
the distortion of F (see e.g. [7, Theorem 5.52]). 

In this paper we obtain an expansion condition for planar billiards with cor- 
ner points, no cusps and bounded horizon. Such condition is well known to hold 
(morally since [2, 3]) for planar billiards with no corner points, but it needed to 
be assumed separately -in a somewhat artificial fashion- for billiard with corner 
points. Our result implies that this additional assumption is unnecessary, and thus 
allows to conclude that, for instance, the dynamics of planar billiards with corner 
points enjoys exponential decay of correlation. 

Let us remark that a subexponential complexity bound for finite horizon planar 
billiards with corner points had been announced in [1], along with an outline of 
the proof. In the present work, on the other hand, we directly obtain an expansion 
estimate, without proving a complexity bound. This approach has, in our opinion, 
two main advantages. First, it does not seem to be possible to obtain a complexity 
bound sharper than ~ cxp(n — logn), which is likely to be largely sub-optimal. 
In our work we obtain an expansion estimate which is more efficient than the one 
which would be obtained using such a complexity bound. Moreover -and in our 
opinion more importantly- we believe that our result can in principle be generalized 
to the case of unbounded horizon billiards. 
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In this section we provide all definitions and facts which are necessary for our 
exposition; the reader might refer to [2, 3, 4, 7] for (a wealth of) additional details; 
our notations mostly follow, whenever possible, the ones used in the given refer- 
ences. We will state a number of lemmata about billiard dynamics, whose proofs, 
unless better specified, can be found in the above references. 

A billiard table f2 is the closure of a connected domain of R 2 (or T 2 ) so that 
d£l is a finite union of smooth curves T^, with pairwise disjoint interiors, that we 
call boundary curves or walls. Fix the standard orientation on dfl so that, walking 
along the boundary in the positive direction, the interior of lies on the left hand 
side. If a point x € dQ belongs to the interior of some Tj we say that x is a regular 
point, otherwise we call it a corner point. We assume that every corner point x 
is simple, that is, any sufficiently small neighborhood of x intersects at most 2 
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boundary curves . We assume the billiard table to be dispersing, that is, all I\ to 
be outward convex (i.e., given any two points x, y on I\, the interior of the segment 
joining x with y does not intersect Q): moreover, at any regular point x e dfl the 
curvature n(x) is uniformly bounded away from zero. 

We consider the dynamics of a point particle which moves with unit speed in the 
interior of ft with elastic reflections on dil; we refer to this system as the billiard 
flow. Notice that the flow is not well defined after a collision with a corner point: 
we will resolve this issue later in this section. Let M. = dVL x [— 7r/2,7r/2] denote 
the usual cross-section of the phase space of the billiard flow; we employ standard 
coordinates (r,<p>) on M, where r is the arc-length parameterization of 90 and 
<p E [— 7r/2,7r/2] is the angle between the inward normal to the boundary and the 
outgoing billiard trajectory. We denote by | • | the Euclidean metric in M. In phase 
portraits, we follow the convention of considering the r coordinate as horizontal 
and the tp coordinate as vertical (see Figure 1). 




Figure 1. Sketch of phase space coordinates on the billiard table: 
the phase point z corresponds to the trajectory leaving dQ at the 
point identified by the boundary coordinate r with angle ip from 
the normal pointing inside the billiard table. 

Let F : Ai — >■ A4 be the Poincare map of the billiard flow, which is commonly 
called billiard map. For z € M, denote by r(z) the return time of the flow to M.. 
The map F preserves the smooth probability measure dv = C v cos tpdrdip, where 
C v is a normalization constant. 

We can write M — \J { Mi — Ti x [— w/2, n/2\; each M t is thus diffeomorphic 
to either a cylinder (if Ti is a closed curve surrounding a scatterer with no corner 
points, i.e. dTi — 0) or a square (otherwise). Let us define 

So = (J S*cm = |J x {±ir/2} Vo=\J V ,i = \J dT t x [-tt/2, tt/2]. 

i i i i 

The set So contains all grazing collisions, whereas Vb contains all collisions with a 
corner point; let i? = So U Vo- The maps F and i* 1-1 are piecewise smooth: their 
singularities lie on the set F _1 i? and FRo, respectively. We denote by Ri — F l R 
and R m .n — UjLm ^ s0 ^ na ^ ^ ne singularities of F n and F~ n lie, respectively, on 
the sets R- n ,o and Ro.n- Similarly, we define Si, S m ^ n and Vi, V m , n - 

Remark 2.1. Note that our definition of the sets Ri is not really precise at the 
moment. Indeed, we have not yet fixed the definition of F at corner points, and we 
definitely need to do that for Ri to make sense. We will fill this gap later, making 
sure that R- n ^ indeed becomes the singularity set for F n . 



This assumption is convenient, although inessential: our argument can be adapted to the 
non-simple case. 
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If df2 has no corner points 2 , then M is given by the disjoint union of smooth 
simple closed curves, and V a = 0. On the other hand, if dfl has corner points, 
then some of the A4i will be rectangles which share a portion of both vertical edges 
with some other rectangles in {Mj}. It is instead convenient to cut the phase 
space along corner points and redefine 3 M. as the disjoint union M. = Ui-^ii m 
such a way that each Mi is a connected component of M: this allows us to write 
dMi = S ,i U Vo,i an d dM = S U Vo- More importantly, for each i, F\ F -i M . 
uniquely extends to the closure F~ 1 Mi by continuation: the map F can thus be 
multi-valued at points belonging to the closure of several F~ 1 Mi's. 

We now introduce the notion of proper and improper collisions of a billiard 
trajectory with a boundary point x e dfl: intuitively improper collisions are such 
that they can be avoided by perturbing the trajectory; for smooth billiard tables, 
only tangential collisions can be improper, and so there is no need to introduce a 
separate notion. In our case, we first need to introduce a few auxiliary definitions. 
Let x € dfl; denote with w_ (resp. w + ) the limit of tangent vectors to the boundary 
from the left (resp. right) according to the orientation chosen in at the beginning 
of this section (they can coincide if, for instance, x is regular). Then w + and — w_ 
cut the tangent space (that is R 2 ) in two open sectors: we call internal the sector 
bounded (going clockwise) by — w_ and w + and external the opposite sector. We 
denote with 7 the angle of the internal sector; if x is regular, then necessarily 7 = it; 
otherwise a corner point is said to be acute if < 7 < 7r, flat if 7 = it and obtuse 
if 7 > 7r. If 7 = we have a cusp; we assume our billiard table to have no cusps. 

Definition 2.2. We say that a collision is proper if the incoming velocity vector 
lies in the external sector and improper otherwise. 

Notice that if a corner point x is acute, then all collisions hitting x are proper. 
We assume the bounded horizon condition, that is, that the maximal length of a 
straight billiard trajectory (i.e. between two proper collisions) is uniformly bounded 
above: t(z) < r max < 00. Let us summarize our 

Standing Assumptions. We assume that our billiard table is such that: 
(AO) all corner points are simple; 

(Al) all corner points have strictly positive internal angle, i.e. there are no cusps; 
(A2) the bounded horizon condition is satisfied. 

It is well known that the billiard flow admits a unique (non smooth) continuation 
after a grazing collision; on the other hand, as we mentioned before, the trajectory 
is not -in general- well defined after a collision with a corner point. Since we are 
interested in statistical properties of the smooth invariant measure v -or, more gen- 
erally, in describing orbits of Lebesgue-typical phase points- we could in principle 
define the dynamics arbitrarily for the zero measure set of phase points whose tra- 
jectories hit a corner point, or even leave it undefined: the choice of definition does 
not influence the statistical properties of the system. However, understanding the 
possible trajectories occurring near these singular points is of utmost importance 
in our study, so it is convenient to define the dynamics at (corner) singularities so 
that it reflects -at least to some extent- these possibilities. In particular, it is con- 
venient to make sure that singularities of higher iterates of F (which can naturally 



Note that dispersing billiards without corner points are only realizable as subsets of T 2 
The reader will excuse our abuse of notation 
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be defined as the boundaries of the domains of smoothness consisting of regularly 
colliding phase points) can be obtained as (inverse) images by F of the singularities 
(recall Remark 2.1). This is why we define the dynamics F at corner points as a 
possibly multi-valued function, having branches corresponding to all possible limits 
of nearby trajectories. 

Let us consider a trajectory having a collision with a corner point x € 90; 
we call this the reference trajectory. If the collision is improper, we have three 
possibilities: trajectories close to the reference one may hit either one of the two 
walls which join at x, or miss both of them. However, it is easy to see (see e.g. 
Figure 2) that if there exist nearby trajectories colliding with the back wall, then the 
latter is necessarily tangent to the reference trajectory, and thus the corresponding 
continuation coincides with the one relative to trajectories missing the walls. 

In case of a proper collision, there is no possibility of a nearby trajectory missing 
both walls; by arguments similar to the ones above we can prove the following 

Lemma 2.3 (see [7, Section 2.8]). Let x G dQ be a corner point of interior angle 7; 
a trajectory of the billiard flow hitting x has at most 2 possible continuations. Every 
trajectory colliding with x admits a unique continuation if and only if"f = ir/n, for 
some natural number n. 

We emphasize that the above lemma refers to possible continuations of the flow, 
indeed, the continuation of the map is also two- valued, but the "unique if 7 = ir/n" 
part of the statement is not true for the map. 

After a single collision with a wall occurring at a corner point, the trajectory 
might immediately collide with the adjacent wall; in this case we say that we have 
an immediate collision; if, in addition, the collision is grazing, we say we have 
an immediate grazing collision. In principle, a trajectory may undergo several 
subsequent immediate collisions before leaving the corner; this is usually referred 
to as a corner sequence 4 . Assumption (Al) implies that the number of immediate 
collisions in a corner sequence is uniformly bounded above for any given billiard 
table (see e.g. [7]). Notice that an immediate grazing collision is necessarily the 
last one in a collision sequence (see also [4, Section 9]). 



FIGURE 2. Trajectories in a neighborhood of a reference trajectory 
undergoing improper collision: some trajectories miss the scatterer 
and fly by, others will hit the scatterer frontally with some angle. 
No collision with the back of the scatterer is possible unless the 
back wall is tangent to the reference trajectory. 

One of the peculiar technical difficulties in the theory of dispersing billiards is 
the fact that derivatives blow up at grazing singularities: this fact prevents simple 

4 Indeed, in the literature, one generally refers to a corner sequence as a set of consecutive 
collisions occurring in a neighborhood of a corner point rather than at the corner point. 
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distortion control, which is crucial to obtain ergodic and statistical results. In order 
to provide an elegant solution to this problem, Sinai (see [3]) introduced so-called 
homogeneity strips H±k C M. defined as follows: 

H fe = {(r, <p) G M s.t. ip G (tt/2 - fc~ 2 , tt/2 — (k + l)" 2 ]} 
H_ fc = {(r, <p) G M s.t. p G [-tt/2 + (fc + 1)~ 2 , -tt/2 + fc" 2 )}, 

for k > fco where fco > is fixed large enough (it will be specified below, after the 
statement of Lemma 2.13); for notational convenience, let us also define 

H = {(r, <p) G M s.t. if G [-tt/2 + fc^ 2 , tt/2 - fc^ 2 ]}. 

Then on each H^, the derivatives of _F will be roughly comparable and we will be 
able to control its distortion. We let So = S U (J fe dW k and R = So U Vb- The 
boundaries <9H/j of homogeneity strips are called secondary singularities. Our goal 
is now to prove the one-step expansion estimate (1.1) for the billiard system in 
which these (infinitely many) secondary singularities are also taken into account. 
As usual in the case of planar billiards, this requires some extra technical work, 
but means no real extra difficulty, because expansion in the homogeneity strips 
with k > ko is huge and their total contribution to the sum in (1.1) can be made 
arbitrarily small by choosing fc large enough (this will in fact be the content of 
Lemma 2.13). 

Lemma 2.4 (Invariant cones). At each point (r, ip) let us consider nonzero vectors 
(5r,6(p) belonging to the tangent space TA4 — K 2 . Let us call increasing cone the 
cone given by {SrSip > 0} and decreasing cone the cone {<5r<5(^ < 0}. Then the 
differential dF maps the increasing cone strictly into itself and likewise d-F -1 maps 
the decreasing cone strictly into itself. 

The push-forward (resp. pull-back) of the increasing cone (resp. decreasing 
cone) by F defines a cone field, that is called unstable cone (resp. stable cone) and 
denoted with C u (resp. C s ). A vector is said to be unstable (resp. stable) if it 
belongs to the unstable (resp. stable) cone; likewise a smooth curve W C M is said 
to be unstable or a u-curve (resp. stable or a s-curve) if the tangent vector at any 
point of W is unstable (resp. stable). We now collect a few known important results 
about dispersing billiards with corner points. We closely follow the exposition of 
[4, Section 9]. 

Lemma 2.5 (Transvcrsality). For any z G M., the angle between stable and unsta- 
ble cones at z is uniformly bounded away from zero. 

Remark 2.6. If the billiard table Q has no corner points, a stronger version of the 
above lemma holds, that is, for any z,z' G M., the angle between the stable cone 
at z and the unstable cone at z' is uniformly bounded away from zero. In any case 
the transversality condition stated in Lemma 2.5 suffices for our purposes. 

Lemma 2.7 (Structure of singularities). For any I G Z, the set Ri is a finite union 
of C 3 smooth curves; if I > 0, then such curves are unstable, otherwise ifl<0 they 
are stable. A point z G R n ,m is said to be simple if a sufficiently small neighborhood 
of z intersects non-trivially only one smooth curve of i?„ jTO and multiple otherwise. 
For fixed n < m there exist only finitely many multiple points. 
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Lemma 2.8 (Expansion of unstable vectors (see [4, Lemma 9.1])). Let z = (r, ip) <G 
M and Fz = (r',ip') G M. There exists a constant C# > 0, which depends on the 
billiard table only, so that, for any v e C u (z): 



\dFv\ > 



cos ip 1 

In particular the above lemma ensures that, if Fz e H fc , then the expansion rate 
along unstable vectors at z is bounded below by C#k 2 . This fact will be crucial 
for the proof of Lemma 2.13. Notice that, even if the expansion rate of unstable 
vectors diverges as tp — > ±ir/2, this divergence is in fact integrable; more precisely 
we can show that 

Lemma 2.9 (Maximal expansion of u-curves (see [7, Exercise 4.50])). There ex- 
ists a constant C*, which depends on fl only, so that for any u-curve W and any 
connected component W' C FW, we have: 

\w'\ < c,\w\ 1/2 . 

Lemma 2.10 (Hyperbolicity, see [4, Lemma 9.2]). The map F is uniformly hyper- 
bolic in the Euclidean metric, that is, there exist c > and A* > 1 so that for any 
v e C u we have 

\dF n (v)\ > c _1 AJ. 

A similar statement holds for stable vectors: for any v <E C s we have \dF~ n (v)\ > 

Consider a u-curve W: the image of W by F is given by the union of a finite 
number of connected components, since W is cut by singularities R; each component 
might be further subdivided by singularities R into countably many pieces, which 
we call H- components. We denote by {Wi} the H-components of FW and by {Wj jn } 
the H-components of F n W. 

Definition 2.11. If Wi C H , we say that Wi is regular; otherwise we call Wi 
nearly grazing. Likewise, we say that W^ n is regular if for any < / < n we have 
that F~ l Wi. n C Ho and nearly grazing otherwise; if Wi :1l is nearly grazing, define 

rank(lL4„) = min{p e {1, ■ ■ ■ , n} s.t. F^"^ Vt^,„ ni = 0}. 

For n > 0, define the regular n-complexity of W, denoted with K™ e (W), as the 
number of regular H-components of F n W; if n = we set conventionally Kq CS (W) — 
1. Finally, define: 

K r n e z = liminf sup K^(W). 

6->0 w.\W\<5 

Lemma 2.12. There exists N £ N, which depends only on fi, so that 
(2-1) K%> < ^Af , 

where c and A* are the ones obtained by Lemma 2.10. 

Lemma 2.13. For any e > we can choose fco large enough in the definition of 
homogeneity strips so that 

(2.2) liminf sup — < e, 

6->o w.\w\<s^ Aj 

where ^* denotes that the sum is restricted to nearly grazing components. 
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We emphasize that Lemma 2.13 above is stated for a single iteration of F; this 
will be sufficient for our purposes. We fix fc so th a t Lemma 2.13 holds for e = 
^cN~ x A~ 2N , where N is the one provided in Lemma 2.12 and c and A* are the 
ones obtained by Lemma 2.10; the reader will find the reason for this choice in the 
proof of our Main Theorem. 

We will prove Lemmata 2.12 and 2.13 in the next section. Given for granted the 
above two statements, we can now state and prove our 

Main Theorem. Let f2 satisfy our Standing Assumptions (A0-A2), then 

(2.3) liminf sup < 1, 

<5->o w . \w\<5 i A*,;v 

where N is the one obtained by Lemma 2.12 and we denote by A^jv the minimum 
expansion of F N on F~ N Wi t N- 

Proof. For any n > and u-curve W define 

A,W = Er- £„(<*) = su p C ^{W); 

l A i,n W:\W\<8 

and set Co(-) = 1 by convention. By Lemmata 2.12 and 2.13 and our choice of k 
made above, we know that there exists a So so that 

^ A,- 



sup K^(W) < sup i- < cN~ 1 A~ 2N . 



W:\W\<5 * W:\W\<5 

Recall that Lemma 2.9 gives an a priori bound on the length of ii-components: 
|Wf | < \F n W\ < C?\W\ 2 ~"; let us define S n = {8 C~ n ) 2n . We claim that for any 
u-curve W with \W\ < S n , the following estimate holds: 

n 

(2.4) CJW) < K^(W) ■ cK n + cN-^K™ K e _\(W)C n _ r (5 n _ r ). 

r=l 

In fact, a H-component Wj )n can either be regular, or not. By definition, the number 
of regular H-components is K™ S (W): hence their contribution to C n is bounded 
by the first term in (2.4). On the other hand, the contribution of all nearly grazing 
H-components of rank r is bounded by the r-th term in the sum in (2.4) using 
Lemma 2.13. In particular, since A* > 1 and K^^W) < K^ S (W) we have: 



C n {W) < K^(W)c 



We can thus ensure, by induction, that £ n (S n ) < A™ for all < n < N; hence we 
use (2.4) one final time to obtain 

C N {W) < 2K^{W)cK N < 1, 

which concludes the proof. □ 

Corollary 2.14. Let satisfy our Standing Assumptions (A0-A2), then the billiard 
map features exponential decay of correlations and the central limit theorem for 
Holder- continuous observables. 



Proof. The statement is proven in [4] under the assumption that the complexity is 
sub-exponential, but if fact only the statement of our Main Theorem is used. □ 
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As further corollaries, many other strong statistical properties are satisfied by 
the billiard map under our assumptions. In fact, in [4] a Young tower (introduced 
in the seminal work of Young [16]) with an exponential tail of the return times is 
constructed. For such "Young systems", many further statistical properties have 
been proved, including large deviations ([13], [11]), local limit laws ([14]), almost 
sure invariance principles ([10]), and Berry- Esseen type theorems ([12]). It is worth- 
while to mention that the same strong statistical properties can also be obtained by 
means of the more geometrical coupling approach (introduced in [17] and further 
developed in [6, 5]); the reader can find a detailed exposition of the application of 
this technique to billiard systems in [7, Section 7] . 

3. Proof of main technical lemmata 

In smooth dispersing billiards, the free path r(r, ip) is always bounded away from 
zero; however, in our situation, r(r, <p) can become arbitrarily small if r approaches 
an acute corner point, where corner series may occur. On the other hand, for any 
fixed small g > 0, there exists t*(q) > so that r(r, ip) > t*(q) if r does not belong 
to the ^-neighborhood of any acute corner point; in particular 

Remark 3.1. The free path between two improper collisions is uniformly bounded 
away from zero by some r* > 0. 

In order to prove Lemma 2.12 we study how singularity curves can join at a 
multiple point. For p > 0, and z g A4, let us denote by U z . p the open p-ball around 
z. By the facts stated in the previous section, we obtain 

Lemma 3.2 (Local singularity portrait (see also [1, Theorem 6.1] or [2, Lemma 8.6])). 

There exists a strictly positive (non-increasing) sequence {p n } so that for any n > 0: 

(1) for any z, z' distinct multiple points of R- n ,o we have c\U z . Pn C\c\lA z > tPn = 0; 

(2) fix a multiple point z: the neighborhood U = U z , Pn * s cu ^ by R- n ,0 in a 
finite 1 number of sectors, which we call sectors of order n and denote with 
{V*}ie{i,-" Mn,z)}> then for each i the map F n \Vi is smooth. By Lemma 2.7 
we obtain that each sector is bounded by stable curves (see Figure 3). 




Vi 

Figure 3. Singularity portrait around a point z g int M. 

The description given by the above lemma is valid also for z g dA4, with the 
difference that, in this case, the neighborhood U can be either a half-ball or a 

5 Recall that the set R does not contain the boundaries of homogeneity strips 
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quarter-ball, depending on z. In particular, if z € Vo, we could have an immediate 
collision; however, no singularity curves other than R can join at z in this case. On 
the other hand, any neighborhood of an immediate grazing collision will necessarily 
contain a curve belonging to i£_i,o which joins V tangentially. 

Observe that the increasing quadrants (i.e. the North-East (NE) and the South- 
West (SW) quadrant) cannot be cut by any future singularity; we call them inactive 
quadrants. On the other hand, both decreasing quadrants (i.e. NW and SE) might 
be cut by a future singularity; we call them active quadrants. Let us fix H to be 
the closure of a neighborhood of Ho; for dcfinitcncss we let Ho = H_fc U Ho U Hfc . 
We say that a sector Vi is regular if 

lim F l z' e H for all < I < n; 

otherwise we say that V, is nearly grazing. Let us denote with tC n {z) the number 
of regular sectors of U z , Pn (meeting at z); notice that fC n (z) makes sense also if z 
is a simple point of R- n .o, and it can be at most 2. We introduce the notation 
IC n = sup zeM K n {z). 

In Section 1 we introduced the complexity of the singularity set of F n as the 
"number of smooth components of the singularity set of F n which join at a given 
point z" . However, from what we did so far, it is clear that it is not really the number 
of singularities that matters, but rather the "number of domains of smoothness of 
F nv which join at z (in fact, even defining the dynamics at singular points is just 
an auxiliary tool to count these). So, in the sequel, when considering complexity 
growth, we will always think of these "possible trajectories of non-singular phase 
points near z" , and not the singularity set itself. 

One of the key ideas in our present approach to studying growth of u-curves 
is that we make advantage of the strong expansion occuring at nearly grazing 
collisions. As a result, we do not need to count every component (near some 
z e A4), into which the phase space is cut by the singularities of F n , but we can 
consider only those which never experience such a strong expansion. This is the 
content of the following lemma. 

Lemma 3.3. There exists 5 depending only on f2 so that for any n > 

JC n < En. 

As we will mention later, in presence of corner points, such a linear bound is not 
true for the total complexity of the singularity set. Indeed, our "regular complexity" 
turns out to be much smaller, and especially much easier to control, than the total 
complexity. This is true despite the fact that corner points, which are responsible 
for branching of the trajectories, do not themselves cause trouble. In our detailed 
study of the mechanism of complexity growth, we will see that it is only corner 
points and grazing collisions together that make a superlinear growth possible. 

Assuming the above lemma, the proof of Lemma 2.12 follows from a variation 
on rather standard arguments. 

Proof of Lemma 2.12. Let us fix N so that EN < |c~ 1 Af r ; notice that since S, c 
and A* depend only on f2, then so does N. Let h = k^ 2 — fco + 1~ denote the 
height of the homogeneity strip Hfc . We will show that there exists a 5 so that 

sup K^(w) < U^A? . 

W:\W\<6 
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Let Xn C R-n,o denote the (finite) set of multiple points of i£_jv,o- Wc fix a 
small p so that p < where {p n } is the sequence given by Lemma 3.2 and for 
any < I < N, the diameter of every connected component of F l U ZtP is bounded 
above by h/3 for any z <E X^. 

We choose 5 so that for any u-curve W with \W\ < 5: 

• for any < I < N, each component of F l W is shorter than h/3; we can 
ensure this by Lemma 2.9; 

• for any z,z' <= X N , z' ^ z, if W n U z>p ^ 0, then W n U x > tP = (by 
Lemma 3.2); 

• if W fl = for each z e .Xjv, then FIV has at most 2 components (by 
Lemma 2.5); 

• if W PI W^p ^ for some 2; e Xjv, then W is cut by R-n,o in at most SAT 
components which are contained in a regular sector (by Lemma 3.3 and 
Lemma 2.5). 

All components which belong to a nearly grazing sector are cut by R-n,o m 
H-components which are necessarily nearly grazing (by our assumptions on p and 
8): as such they do not contribute to K r ^ g {W). On the other hand, a component 
belonging to a regular sector can be further split in H-components, but only at 
most one of them will be regular (the case N = 1 is trivial; the case N > 1 can be 
obtained by induction). This concludes the proof of our lemma. □ 

Fix z € Ai; let us call the straight billiard trajectory emanating from z the 
reference trajectory; we denote by a; € dfl the starting configuration point of the 
reference trajectory. After -perhaps- one or more improper collisions, the reference 
trajectory will eventually properly collide with dfl at some point x' € d£l. By 
Remark 3.1 we conclude that the number of such improper collisions is uniformly 
bounded by r max /r*. A trajectory close to the reference trajectory could experience 
its first collision with different boundary walls; any such possibility corresponds to 
a sector Vj of order one (see Figure 4). 

Lemma 3.4. The number of sectors of order 1 is uniformly bounded by 2(T max /T* + 
!)• 

Proof. Note that we are only following the perturbed trajectories until the first 
collision, so the question reduces to counting the possible ways in which this first 
collision can occur. An improper collision can create at most two sectors, one 
corresponding to collisions occurring on the left (with respect to the selected orien- 
tation) of the improper collision, and one corresponding to collisions occurring on 
the right (as already noted earlier, only one is possible unless we have a tangential 
collision). The remaining proper collision can create, for the same reason, at most 
two sectors. □ 

We can now give the 

Proof of Lemma 2.13. As in the proof of Lemma 2.12, let h denote the height of 
the homogeneity strip Hfc ; choose 5 so that, for any u-curvc W shorter than 5: 

• each component of FW is shorter than h/3 (by Lemma 2.9); 

• W is cut in at most 2(r max /T >t + 1) components (by Lemma 3.4). 

A nearly grazing component might be further split into H-components and will 
contribute with at most C^k^ 1 = J2k>k C#k~ 2 ; the contribution of all nearly 
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grazing components is thus bounded by 2C#(r max /T st + l)k , which can be made 
arbitrarily small by taking k to be large enough. □ 

We now proceed with the proof of Lemma 3.3. Define the image sector V- = FVi 
and let z[, which we call the center of V[, be the image of z by the corresponding 
branch of the dynamics. The next lemma refers to the key phenomenon which 




Figure 4. The straight billiard trajectory emanating from z might 
encounter several improper collisions before properly hitting the 
boundary. For each improper collision we have one or two possible 
new images z' . We stress that z' are images of z by a single iteration 
of F (in particular notice that z' 3 and z' 4 in the picture will undergo 
several other immediate collisions before leaving the corner point 
x'). Notice that z' 4 is only a theoretical possibility that we count, 
but it does not occur in reality. 

prevents complexity to grow fast in the class of billiards we are considering. To un- 
derstand it, it is worth to spend some time to explain the mechanism of complexity 
growth. We are counting the number of sectors into which a small neighborhood of 
z is cut by singularities. Future time singularities are stable curves, so a sector V 
bordered by two such singularities is cither contained entirely in an active quadrant, 
or it contains an entire inactive quadrant. On the other hand, the image of such a 
sector is bordered by the images of singularities, which are either the boundary of 
the phase space or past time singularities, both being in (or on the boundary of) 
the unstable quadrants. As a result, the image FV is either contained entirely in 
an inactive quadrant -then we call it an inactive sector- or it contains an entire 
active quadrant and then we call it an active sector. 

When considering higher iterates, we look at how F(V) is further cut by future 
singularities. Clearly it can only be further cut if it is active. To bound complexity, 
we first need to understand the number of active sectors as time evolves. 

If there are no corner points, one can make use of the continuity of the flow to see 
that the number of active sectors is always 2 (resulting in linear complexity) : there 
is simply no space for more. However, in the presence of corner points, singular 
trajectories can branch, and after a branching there is in principle room for 4 
active sectors. When we look at the possible collisions in detail, we will see that 
a corner collision -maybe somewhat surprisingly- does not increase the number 
of active sectors, but a combination of corner and grazing collisions is able to do 
that. In fact, a grazing collision is able to turn an inactive sector into an active 
one, which means that the number of active sectors can grow, and complexity can 
be superlinear. We can (and did) avoid going into this in detail by making use of 
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strong expansion near grazing collisions and counting regular sectors only. The key 
lemma that follows is about conservation of the number of regular active sectors. 

Lemma 3.5. Let Q be an active quadrant of U 3 z and {V re g,j} denote regular 
sectors of order 1 in which Q is subdivided by singularities. Then, at most one of 
the regular image sectors {V' reg j} contains an active quadrant. 

Assuming the above lemma, we can now give the 

Proof of Lemma 3. 3. The proof follows from an argument that is similar to the one 
presented at the end of [8, Section 4]. Let us fix a multiple point z € R- n ,o and let 
hi = hi ZtPn ; for an arbitrary sector V C hi we can define the quantity /C„(z)|V, which 
is the number of regular sectors of order n meeting at z which intersect non-trivially 
the sector V. Let {Q a } denote the quadrants of hi (recall that there can be either 
1, 2 or 4); then necessarily 

K-n{z) < ^K- n (z)\Q a . 

a 

If Q is inactive then we have trivially JC n (z)\Q — 1; therefore, it suffices to obtain 
a linear bound on )C n (z)\Q if Q is active. Let us fix an arbitrary active quadrant 
Q Chi and let {Vj}j e {i ; ... ^} denote the regular sectors of order 1 which intersect 
non-trivially Q; by further cutting some of the Vj along the vertical and horizontal 
axes, we can assume that all Vj are indeed contained in Q. Notice that k is uniformly 
bounded by some K by Lemma 3.4. Recall that Vj = FVj and z'j denotes the center 
of sector Vj . Then, by definition 

K n {z)\Q = Y,^n-M)\V j 

3 

By Lemma 3.5, only one of the Vjs will be active, thus we have: 

K n {z)\Q<K + /C„_ 1 « ctivo )|K ctive 

from which we can conclude by induction that JC n (z)\Q < (K + 2)n, which proves 
our statement with 5 = 2{K + 2) + 2. □ 

We now come to the essence of this work and give the 

Proof of Lemma 3. 5. Recall that x <G dil and x' e dft denote respectively the 
starting and ending point of our reference trajectory; for ease of exposition, assume 
that the reference trajectory is horizontal and that x' lies to the right of x (as in 
Figure 4). Additionally, assume the point x' to be a corner point 6 . The reference 
trajectory will intersect a number of walls; we say that a wall is of type A (resp. type 
B) if it lies above (resp. below) the reference trajectory. We say that a collision 
is of type A (resp. of type B) if it occurs with a wall of type A (resp. of type B). 
By definition, all trajectories belonging to the same sector V C Q will have their 
first collision with the same wall, therefore their type depends on V only: we thus 
naturally obtain the definition of sectors of type A and sectors of type B. 

To fix ideas we assume that Q is the NW quadrant, i.e. if z = (x,tp), we 
only consider trajectories leaving from a left half-neighborhood of x (that is, above 
the reference trajectory according to our choice for the orientation) with an angle 



If x' is a regular point, we can artificially break the corresponding wall at x'\ this will only 
make the singularity set larger. 
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slightly larger than ip (see Figure 5). The proof for the SE quadrant follows by the 
same argument, performing a few simple modifications, and it is left to the reader. 



We now proceed to prove the following items, which immediately imply our 
lemma: 

i) there exists exactly one sector of type A; 

ii) the image of any regular sector of type B does not contain an active quadrant. 
First, we claim that any trajectory emanating from Q and undergoing a collision 

of type A will necessarily hit the leftmost A-wall; we denote this wall by Ta (sec 
Figure 6) and the corresponding sector by Va- 



Figure 6. Type A collisions may only occur on the wall Ta', all 
other type A walls cannot be reached by any trajectory leaving 
from Q. 

In fact, by elementary geometry considerations (see once again Figure 6), any 
trajectory starting above the reference trajectory, and missing Ta will cross the 
reference trajectory and will consequently undergo a type B collision, i.e. it will 
miss all other walls of type A. This immediately implies that Va is the only sector of 
type A, which proves item i). Notice moreover that the same considerations imply 
that trajectories leaving Q can only hit walls of type B which are either to the left 
or immediately to the right of Ta- 

Let us now consider collisions of type B: the situation is as in Figure 7. As we 



Figure 7. Several possibilities corresponding to type B collisions, 
mentioned earlier, each scatterer generates at most two new sectors; one corresponds 




Figure 5. Phase points corresponding to the NW quadrant. 
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to frontal collisions with the scatterer, the second (if present) to collisions with 
the back of the scatterer . Denote with Tbj walls facing x (which give rise to 
frontal collisions) and with T* B ■ walls facing away from x (which give rise to back 
collisions); we choose the index j so that T^i is the leftmost wall and respecting 
the left-to-right ordering of the scatterers. Let us denote with Vbj and V B • the 
corresponding sectors; a sample singularity portrait is depicted in Figure 8. Finally, 
denote by x' B ■ the corner point corresponding to the j-th pair of walls, that is, the 
intersection of Tbj (or T B •) with the reference trajectory. 




Figure 8. Typical singularity portrait of Q: there is only one 
type A sector, and several type B sectors; sectors corresponding to 
collision with the back of a scatterers are nearly grazing. 

Our next remark is simple, but extremely important 

Remark. Our choice of p n implies that we can have a back collision with T* B ■ 
only if T* B j is tangent to the reference trajectory (see e.g. T* B 2 in Figure 7). In 
particular, all non-empty V B j are necessarily nearly grazing and thus they can be 
neglected. 

We now prove that every V' B • is inactive, which, by the above remark, implies 
item ii). Fix j and let us denote Vb = Vbj for ease of exposition; let be the 
corresponding wall, x' B denote the corresponding corner point and z' B the corre- 
sponding phase point; similarly, let x' A be the corner point corresponding to As 
a preliminary remark, notice that, by construction, V' B is contained in a left half- 
ball centered at z' B ; V' B is bounded by 3 curves; we denote the two curves which 
join at z' B by £i and £2 according to counterclockwise orientation (see Figure 9). 




We claim that ^ is a u-curve: there are two possibilities (see once again Figure 7): 



If the collision is with a regular point, wc can always artificially add a singularity which 
distinguishes front and back scatterings 
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• j = 1, then £1 is the image of the fan emanating from x, i.e. a u-curve; 

• if j > 1, then £i is the image of the fan emanating from x' B or the 
image of trajectories leaving tangentially T* B in any of the two cases, 
we have a u-curve. 

We claim that £2 is either a u-curve or a vertical half-segment pointing downwards 
from z' B . Then our proof is complete: since u-curves are increasing, we conclude 
that V' B cannot contain an active quadrant. There are three possibilities (see Fig- 
ure 9): 

(a) x' A lies on the right of x' B ; 

(b) x' A lies on the left of x' B ; 

(c) x' A coincides with x' B (and thus with x'); 

Consider case (a): then there exist trajectories which leave Q and hit x' B directly; 
then £2 is the image of such trajectories, which corresponds to a vertical half- 
segment pointing downwards (this is depicted in the leftmost picture in Figure 9). 
In case (b), by our previous remark, Tb has to be the wall immediately on the 
right of T^: in this case there are no trajectories (excluding the reference one) 
leaving Q and hitting directly x' B and £2 is either the image of the fan emanating 
from x' A , or the image of trajectories leaving tangentially T A (if T A intersect the 
reference wall with a tangency). In any case £2 turns out to be a u-curve (see the 
central picture in Figure 9). In case (c) there are two possibilities, either T A is 
tangent to the reference trajectory, or not; in the former case we conclude by the 
argument described in case (b) (and this is depicted by the rightmost picture in 
Figure 9). The latter case follows from the argument presented in case (a) (and 
corresponds once again to the leftmost picture in Figure 9) . This proves our claim, 
and concludes the proof of our main lemma. □ 
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